/*
  C202404-A1：数字拆分
  题目描述
    一个正整数可以分解为若干个正整数的平方和。
    记 f(x) 的值为：正整数 x 最少可以被分解为多少个正整数的平方和。特别地，f(x^2)=1。
    例如：7 = 4+1+1+1 = 2^2 + 1^2 + 1^2 + 1^2，且不存在小于 4 个正整数的平方和为 7，所以 f(7) = 4。
    请分别输出 f(1)，f(2)，f(3)，...，f(n) 的值。
  输入描述
    一行一个正整数 n。
  输出描述
    一行输出 n 个正整数，用一个空格分隔。第 i 个数字表示 f(i) 的值。
  样例1
    输入
      8
    输出
      1 2 3 1 2 3 4 2
  提示
    对于 30% 的测试数据，保证 1 ≤ n ≤ 50。
    对于 60% 的测试数据，保证 1 ≤ n ≤ 1,000。
    对于 100% 的测试数据，保证 1 ≤ n ≤ 10^5。
*/